package q167_twoSum;

public class Solution_2 {
    /*
    双指针解法
    因为一定会有一个答案 所以只需要根据两个指针的和来判断移动哪个指针即可
     */
    public int[] twoSum(int[] numbers, int target) {
        int l = 0, r = numbers.length - 1;
        while (l < r) {
//            if (numbers[l] + numbers[r] == target) {
//                return new int[] {l + 1, r + 1};
//            }else if (numbers[l] + numbers[r] > target){
//                r--;
//            }else {
//                l++;
//            }

            if (numbers[l] + numbers[r] > target){
                r--;
                continue;
            }else if (numbers[l] + numbers[r] < target){
                l++;
                continue;
            }
            return new int[] {l + 1, r + 1};
        }
        return new int[] {l + 1, r + 1};
    }
}
